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Abstract 

We prove a central limit theorem for the volume of projections of the 
cube [-1, 1]^ onto a random subspace of dimension n, when n is fixed and 
N ^ oa. Randomness in this case is with respect to the Haar measure on 
the Grassmannian manifold. 

1 Main result 

The focus of this paper is the volume of random projections of 
the cube = [-1, 1]^ in . To fix the notation, let n ^ 1 be an 
integer and for N ^ n, let G]v,n denote the Grassmannian mani- 
fold of all n-dimensional linear subspaces of M^. Equip G^^ „ with 
the Haar probability measure V]v,„, which is invariant under the 
action of the orthogonal group. Suppose that (£(N))2^j>„ is a se- 
quence of random subspaces with E{N) distributed according to 
'^N,n- We consider the random variables 

Zn = \Pe(N)B^I (1.1) 

where Pe{n) denotes the orthogonal projection onto E{N) and |-| 
is n-dimensional volume, when n is fixed and N —> oo. We show 
that Zpj satisfies the following central limit theorem. 
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Theorem 1.1. 

^E^^ A N{0,1) as N^oo. (1.2) 

Here denotes convergence in distribution and Af{0, 1 ) a stan- 
dard Gaussian random variable with mean and variance 1. Our 
choice of scaling for the cube is immaterial as the quantity in (1.2) 
is invariant under scaling and translation of [-1, 1]^. 

Gaussian random matrices play a central role in the proof of 
Theorem 1.1, as is often the case with results about random pro- 
jections onto subspaces £ e G^^ „. Specifically, we let G be an nxN 
random matrix with independent columns gi,---,gN distributed 
according to standard Gaussian measure y„ on W\ i.e., 

dynix) = (27T)-"/2e-IWl2/2rfx. 

We view G as a linear operator from to M". If C C is any 
convex body, then 

|GC| = det(GG*)^|P£C|, (1.3) 

where E = Range(G*) is distributed uniformly on Gjv,„. Moreover, 
det (GG*)^^^ and \PeC\ are independent. The latter fact under- 
lies the Gaussian representation of intrinsic volumes, as proved 
by B. Tsirelson in [23] (see also [27]); it is also used in R. Vi- 
tale's probabilistic derivation of the Steiner formula [26]. Passing 
between Gaussian vectors and random orthogonal projections is 
useful in a variety of contexts, e.g., [12], [15], [1], [5], [6], [13], 
[8], [17]. As we will show, however, it is a delicate matter to 
use (1.3) to prove limit theorems, especially with the normaliza- 
tion required in Theorem 1.1. Our path will involve analyzing 

asymptotic normality of |GB^| before dealing with the quotient 

|GB^|/det(GG*)^/l 

The set 



N 



GB^ 



Y^A,gi:\Ai\^hi = h...,N\ 



i=l 



is a random zonotope, i.e., a Minkowski sum of the random seg- 
ments [-gi,gi] = {A^;- : |A| ^ 1}. By the well-known zonotope vol- 
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ume formula (e.g. [14]), Xj^ = \GB^\ satisfies 

X^ = 2" |det[^,^---^,J|, (1.4) 

where det [gi^ ■ ■ ■ gj^^ ] is the determinant of the matrix with columns 
gii'---'gin- The quantity 

' n > l<ii<...<!„<N 

is a U-statistic and central limit theorems for U-statistics go back 
to W. Hoeffding [11]. In fact, formula (1.4) for is simply a 
special case of Minkowski's theorem on mixed volumes of con- 
vex sets (see §2). In [25], R. Vitale proved a central limit theorem 
for Minkowski sums of more general random convex sets, using 
mixed volumes and U-statistics (discussed in detail below). In 
particular, it follows from Vitale's results that Xjv satisfies a cen- 
tral limit theorem, namely, 

^^"^^^ ^Ar(0,l), (1.5) 

where S]v,„ is a certain conditional standard deviation (see Theo- 
rem 3.3). Using Vitale's result and a more recent randomization 
inequality for U-statistics [7, Chapter 3], we show in §4 that Xj^ 
satisfies a central limit theorem with the canonical normalization: 

"^^^ ^ AAm.nas/V^oo. (1.6) 
yvar(XN) 

It is tempting to think that the latter central limit theorem for 
Xi^ easily yields Theorem 1.1. However, for a family of convex 
bodies C = C]^ C M^, N = n,n + 1,..., asymptotic normality of 
\GC\ is not sufficient to conclude that |P£(jv)C| is asymptotically 

normal. For example, if C = , then \GB^\ = det (GG*)^^^|B^| is 
asymptotically normal (e.g., [2, Theorems 4.2.3, 7.5.3]), however 
|Pg(]V)B^ I is constant. 

In fact, as we show in Proposition 4.4, both Xj^ and det (GG*) 
contribute to asymptotic normality of Zjv = |^'£(n)5mI ^ technical 
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difficulty that requires careful analysis. In particular, the afore- 
mentioned randomization inequality from [7, Chapter 3] is in- 
voked again to deal with the canonical normalization for in 
Theorem 1.1. As a by-product, we also obtain the limiting behav- 
ior of the variance of Z^^ as N ^ oo. 

We mention that when n = 1, Theorem 1.1 implies that if (0]v) 
is a sequence of random vectors with 6jq distributed uniformly 
on the sphere S^~^, then the ^^-norm (the support function 
of the cube) satisfies 

— — ^ A/ (0, 1) as N oo. 

Vvar(||0jvlli) 

The central limit theorem for Xjv in (1.6) can be seen as a 
counter-part to a recent result of I. Barany and V. Vu [4] for convex 
hulls of Gaussian vectors. In particular, when n ^ 2 the quantity 
% = \conY{gi,...,gjsi}\ satisfies 

^^^I^^Ar(0,l)asN^oo; 
yvar(%) 

see the latter article for the corresponding Berry-Esseen type es- 
timate. The latter result is one of several recent deep central 
limit theorems in stochastic geometry concerning random con- 
vex hulls, e.g., [19], [28], [3]. The techniques used in this paper 
are different and the main focus here is to understand the Grass- 
mannian setting. 

Lastly, for a thorough exposition of the properties of the cube, 
see [29]. 

2 Preliminaries 

The setting is M" with the usual inner-product (•, •) and Euclidean 
norm ||-||2; n-dimensional Lebesgue measure is denoted by |-|. For 
sets A,B c M" and scalars a,jS e R, we define a A + jSB by usual 
scalar multiplication and Minkowski addition: aA+f5B = {aa+f5b : 
aeA,beB}. 



4 



2.1 Mixed volumes 

The mixed volume V{Ki,...,K„) of compact convex sets Ki,...,Kn 
in M" is defined by 

ViK„...,K„) = l^fj-irj \k,^+... + K,.. 

■ i = l ii<...<ij 

By a theorem of Minkowski, ifti,...,tjq are non-negative real num- 
bers then the volume K = tiKi + . .. + tj^Kjq can be expressed as 

N N 

\K\ = J^---J^V{Kr,,...,KiJti^---ti^. (2.1) 

ii = l i„ = l 

The coefficients V{Ki^,...,KiJ are non-negative and invariant un- 
der permutations of their arguments. When the K/s are origin- 
symmetric line segments, say = [-x;,x;] = {Ax, : |A| ^ 1}, for 
some Xi,...,x„ G M", we simplify the notation and write 

y(xi,...,x„) = y([-xi,xi],...,[-x„,x„]). (2.2) 

We will make use of the following properties: 

(i) V{Ki,...,Kf^) > if and only if there are line segments L, c Ki 
with linearly independent directions. 

(ii) If Xi,...,x„ G M", then 

n!y(xi,...,x„) = 2"|det[xi---x„]|, (2.3) 

where det[xi---x„] denotes the determinant of the matrix 
with columns x^, . . . , x„. 

(iii) V{Ki,...,K„) is increasing in each argument (with respect to 
inclusion). 

For further background we refer the reader to [21, Chapter 5] or 
[10, Appendix A]. 

A zonotope is a Minkowski sum of line segments. If Xi,...,Xjq 
are vectors in M", then 

N [ N \ 

^[-x;,x,] = J J^AiXi : |AiK 1, i = 1,...,nI. 



Alternatively, a zonotope can be seen as a linear image of the cube 
= [-1,1]^. If Xi,...,X]\f G M", one can view the nxN matrix 
X = [xi---X]^] as a linear operator from to M"; in this case, 
XB^ = J:1,[-x,,x,]. 

By (2.1) and properties (i) and (ii) of mixed volumes, the vol- 
ume of T4Li[~^i'^i] satisfies 

N 

|^[-x,,x,]| = 2" ^ |det[x,^---x;J|. (2.4) 

Note that for Xi, . . . , x„ G W, 

|det [xi • ■■x„]\ = ||xi||2||Pf^X2||2 • • • \\Pf1^xJ2, (2.5) 

where Fjt = span{xi,...,Xji.} for A: = l,...,n-l (which can be proved 
using Gram-Schmidt orthogonalization, e.g., [2, Theorem 7.5.1]). 

We will also use the Cauchy-Binet formula. Let Xi,...,Xjv G M" 
and let X be the nx N matrix with columns Xi, . . . , Xj^ , i.e., 
[xi •••Xjv]. Then 

det(XX*)^= det[x;^---x,j2; (2.6) 

l^ii<...<i„^N 

for a proof, see, e.g., [9, §3.2]. 
2.2 Slutsky's theorem 

We will make frequent use of Slutsky's theorem on convergence 
of random variables (see, e.g., [22, §1.5.4]). 

Theorem 2.1. Let {Xjq) and (a^) be sequences of random variables. 

d P 

Suppose that X^^ Xq and aj^ aQ, where ctg a finite constant. 
Then 

d 

-H Ctjv ^ Xq -H aQ 

and 

d 

Slutsky's theorem also applies when the Xj^'s take values in 

and satisfy Xj^ Xq and (Ajv) is a sequence of m x A: random 

P 

matrices such that Ajv Aq and the entries of Aq are constants. 
In this case, Aj^Xj^ AqXq. 
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3 U-statistics 

In this section, we give the requisite results from the theory of 
U-statistics needed to prove asymptotic normality of Xj^ and Zjv 
stated in the introduction. For further background on U-statistics, 
see e.g. [22], [20], [7]. 

Let Xi, X2, ... be a sequence of i.i.d. random variables with val- 
ues in a measurable space {S,S). Let /i : S'" ^ M be a measurable 
function. For N ^ m, the U-statistic of order m with kernel h is 
defined by 

= U^{h) = ^ h{X,^,...,XJ, (3.1) 

where 

= ((^'i' ■■■'im)- ij e N, 1 ^ ij ^ N, ij ^ ij, if ; ^ /:) . 

When /j is symmetric, i.e., h{xi,...,Xf„) = /i(X(^(i),...,Xo.(,„)) for every 
permutation a of m elements, we can write 

U^ = U(X,,...,X^) = -^ h{X,^,...,Xj; (3.2) 

here the sum is taken over all (^) subsets of {!,..., AT}. 

Using the latter notation, we state several well-known results, 
due to Hoeffding (see, e.g., [22, Chapter 5]). 

Theorem 3.1. For N ^ m, let U^sr statistic with kernel h : S'^^ ^ 
M. Set C = var (E[/z(Xi, . . . , X,„)\Xi]). 

(1 ) The variance of Uj^! satisfies 

var(LfN) = ^ + 0(N-2) as N ^ 00. 

(2) IfE\h{Xi,...,X„i)\<oo, then Uj^ "-^EUj^ as N ^ 00. 

(3) IfEh^{Xi,...,X^) < 00 and C > 0, then 

^IUEZ^\AM{0,l)asN^oo. 
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The corresponding Berry-Esseen type bounds are also avail- 
able (see, e.g,. [22, page 193]), stated here in terms of the function 



1 

0(0 = e-''^^ds. 
l2n J-oo 



V27T. 

Theorem 3.2. With the preceding notation, sup-pose that E, = 'E\h{Xi, X^,)p < 
oo and 

C=var(E[//(Xi,...,X^)|Xi])>0. 

Then 



sup 



where c> is an universal constant. 



3.1 U-statistics and mixed volumes 



Let C„ denote the class of all compact, convex sets in M". A topol- 
ogy on C]v is induced by the Hausdorff metric 

d^{K, L) = inf{<5 >0:KcL + bB^, LcK + <3B^}, 

where is the Euclidean ball of radius one. A random convex set 
is a Borel measurable map from a probability space into C„. A key 
ingredient in our proof is the following theorem for Minkowski 
sums of random convex sets due to R. Vitale [25]; we include the 
proof for completeness. 

Theorem 3.3. Let n ^ 1 be an integer. Suppose that Ki,K2,... are 
i.i.d. random convex sets in M" such that Esup^gj(^J|x||2 < oo. Set 

= IT^Li^il and suppose that KV(Ki,... ,Kn)^ < oo and further- 
more that C = var(E[y(Ki,...,K„)|Ki]) >0. Then 



\ (N)„nVC 



Ar(0,l) asN ^oo. 



where (N)„ - ^^_^^y . 

Proof. Taking h : (C„)" ^ M to be h{Ki,...,K„) = V{Ki,...,K„) and 
using (2.1), we have 



% = t/N + y^ L ^iKn^--'KrJ (3.3) 

" {ii,...,in)^J 
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where 

^ (/i,...,;„)e7j^ 

and / = {1,...,N}"\7;^. Note that = O(^) and thus the 

second term on the right-hand side of (3.3) tends to zero in prob- 
abihty. Applying Theorem 3.1(3) and Slutsky's theorem leads to 
the desired conclusion. □ 

In the special case when the K^'s are line segments, say iC,- = 
[-Xi,Xi] where Xi,X2,... are i.i.d. random vectors in M", the as- 
sumptions in the latter theorem can be readily verified by us- 
ing (2.3). Furthermore, if the X,'s are rotationally-invariant, the 
assumptions simplify further as follows (essentially from [25], 
stated here in a form that best serves our purpose). 

Corollary 3.4. Let X = R6 be a random vector such that 6 is uni- 
formly distributed on the sphere S"~^ and R ^ is independent of 
6 and satisfies E,R^ < oo and var(i?) > 0. For each i = 1,2,..., let 
Xi = Ridi be independent copies ofX. Let D„ = |det [0i • • • 6„]\ and set 

Ci = 4"var(J?)E2("-i)j?E2D„. 

Then Vjq = \TJiLi[~^i'^i]\ satisfies 



Vn" 



M{0,1) asN ^oo. 



I (>VC7 ) 

Proof. Plugging X; = Ridi, i = l,...,n, into (2.3) gives 

n!y(Xi,...,X„) = 2"J?i---J?„D„. (3.4) 

By (2.5), 

Dn = \\ei\\2\\PF,-e2\\2---\\PFl0n\\2^ (3-5) 

with Ffc = span{0i,...,0fc} for A: = l,...,n- 1. In particular, D„ ^ 1 
and thus (3.4) implies 

KViXi,...,X„f ^ 7^^"R^ < ^■ 

Using (3.4) once more, together with (3.5), we have 

nm[V(Xi,...,X„)\Xi] = 2''RiER2---ER„ED„; (3.6) 
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here we have used the fact that IE||PF^J^0)t+ill2 depends only on the 
dimension of F^. (which is equal to k a.s.) and that ||0i||2 = 1 a.s. 
By (3.6) and our assumption var(J^) > 0, we can apply Theorem 
3.3 with 

C = var(E[y(Xi,...,X„)|Xi]) = -% > 0, 

(n!)^ 

where Ci is defined in the statement of the corollary. □ 

For further information on Theorem 3.3, including a CLT for 
the random sets themselves, or the case when C = 0, see [25] or 
[16, Pg 232]; see also [24]. 

Corollary 3.4 implies the first central limit theorem for X^ 
stated in the introduction (1.5). However, to recover the central 
limit theorem for Xjv in (1.6), involving the variance var(X]v) and 
not a conditional variance, some additional tools are needed. 

3.2 Randomization 

In this subsection, we discuss a randomization inequality for U- 
statistics. It will be used for variance estimates, the proof of the 
central limit theorem for X]\f in (1.6) and it will also play a crucial 
role in the proof of Theorem 1.1. 

Using the notation at the beginning of §3, suppose that h : 
(M")*" R satisfies E|/z(Xi,...,X„,)| < co and let 1 < r ^ m. Fol- 
lowing [7, Definition 3.5.1], we say that h is degenerate of order 
r-1 if 

^Xr,...,X„M^l'- ■ ■ ' ^r-l'^r' ■■■'^m) = ^^(^1. • • w X,„) 

for all Xi,...,x,._i G W, and the function 

is non-constant. If h is not degenerate of any positive order r, we 
say it is non-degenerate or degenerate of order 0. We will make 
use of the following randomization theorem, which is a special 
case of [7, Theorem 3.5.3]. 

Theorem 3.5. Let 1 ^ r ^ m and p ^ 1. Suppose that h : S"' ^ M is 
degenerate of order r - 1 and¥,\h{Xi,...,X„,)\P < oo. Set 

f{xi,...,x„j) = h(xi,...,Xff,)-Eh{Xi,...,X„i). 
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Let £i,...,£j^ denote i.i.d. Rademacher random variables, independent 
ofXi,...,X^. Then 



Jff\ 

'm,p -"-'I 



Here A p B means C'^^pA ^ B ^ C'^i,p-^> where C^, p and C/^ p 
are constants that depend only on m and p. 

Corollary 3.6. Let he probability measure on R", absolutely con- 
tinuous with respect to Lebesgue measure. Suppose that Xi,...,X^ 
are i.i.d. random vectors distributed according to }i. Let p ^ 2 and 
suppose E|det [X^ • • - X^]!? < oo. Define f : (M«)« -^Rby 

f{x^,...,x„) = |det [xi • • • xj - E|det [Xi • • • X„] |. 

Then 



E 



E /(X,^,...,X,jf ^ C„,pNP(«4)E|/(Xi,...,XJ|P, 



where C^^p is a constant that depends on n and p. 

Proof. Since is absolutely continuous, dim(span{Xi,...,Xjt}) = k 
a.s. for k = l,...,n. Moreover, f{axi,...,x„) = \a\f{xi,...,x„) for any 
fl G hence / is non-degenerate (cf. (2.5)). Thus we may apply 
Theorem 3.5 with r = 1: 



E 



^ n!/(X,^,...,X,j[ = e| ^ /(X,-,...,X,J 

^ C„,pE| ^ e,-/(X,-^,...,X,-J 

Suppose now that Xi,...,X]v are fixed. Taking expectation in e = 
{£i,...,£jq) and appling Khintchine's inequality and then Holder's 
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inequality twice, we have 

{ii,...,in)el!^ 

N 



E 



J^e, ^ /(X,,...,X,J 



ii = l (i2,-,i„) 
N 



2| 



!l = l (l2,...,!„) 



^ c 



^ c 



iN-1 
[n-1 

(N-l 
[n-1 



(n-1)! 



(n-1)! 



r 

n 



£-2 

2 



where C is an absolute constant. Taking expectation in the X/s 
gives 

P 



E 



eiJiX,^,...,XiJ 

{il in)^I',l, 



N-1 
n-1 



(n-1)! 



r 

n 



p-2 
2 



N 
n 



n!E|/(Xi,...,X„)|P. 



The proposition follows as stated by using the estimate (^) ^ 
{eN/nf. □ 



4 Proof of Theorem 1.1 

As explained in the introduction, our first step is identity (1.3), 
the proof of which is included for completeness. 

Proposition 4.1. Let N ^ n and let G be an n x N random matrix 
■with i.i.d. standard Gaussian entries. Let C c he a convex body. 
Then 

\GC\ = det (GGy\PEC\, (4.1) 
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where E = Range(G*). Moreover, E is distributed uniformly on G]v,„ 
and det(GG*)2 and \PeC\ are independent. 

Proof. Identity (4.1) follows from polar decomposition; see, e.g., 
[17 , Theorem 2.1 (iii)]. To prove that the two factors are indepen- 
dent, we note that if U is an orthogonal transformation, we have 
det(GG*)i/2 = det((G[/)(GU)*)i/2; moreover, G and GU have the 
same distribution. Thus if [/ is a random orthogonal transfor- 
mation distributed according to the Haar measure, we have for 
s,t^Q, 

(det(GGli/2^s,|PR,„ge(G.)CKf) 

= P^y„ 0Pu(det(GG*)l/2 ^ S,|PRange([/-G-)C| ^ t) 
= E^y,, (l|det{GG*)i/2^s)Eul||P„.i,^„g^(G-)C|«;f}) 

= P^y„(det(GG*)i/2 ^ s)vn,„(£ e Gn,„ : \Pj:C\ ^ 0- 



Taking C = in (4.1), we set 



X 



N 



\GB 



2" XI. I'lett^^i-^JI 

l</l<...<!„<N 



□ 



(4.2) 



(cf. (2.4)), 

Yn = det (GG*)^ 
(cf. (2.6)), and 



U</i<...<!„s;n 



(4.3) 



(4.4) 



where £ is distributed according to V]v,„ on G]v,„. Then = 
YpjZjq, where and Zjv are independent. In order to prove The- 
orem 1.1, we start with several properties of Xj^ and Yjv. 

Proposition 4.2. Let Xj^ be as defined in (4.2). 

(1 ) For each p ^ 2, 

E\Xn-EXm\p ^ Cn,pNP^"~^\ 
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(2) The variance ofXj^ satisfies 

var(XN) 



c„ as N ^ oo, 



2v2«-i 

■where c„ is a positive constant that depends only on n. 
(3) X]v is asymptotically normal; i.e., 



yvar(XN) 



N{0,1) asN ^oo. 



Proof. Statement (1) follows from Corollary 3.6. To prove {2), let 
^ be a random vector distributed according to y„. Then Corollary 
3.4 with Ci = 4" var(||^||2)E2("-i)||^||2E2D„ yields 



Vn" 



I OVC7 j 

On the other hand, by part (1) we have 



Ar(0,l)asN^co. (4.5) 



EIXn-EX^'"^ 



This implies that the sequence (X^ -E,Xp^)/N"~2 is uniformly in- 
tegrable, hence 

Vvar(XN) 

^ 1 as N ^ cx). 



Part (3) now follows from (4.5) and Slutsky's theorem. □ 
We now turn to = det(GG*)2. It is well-known that 

Yn = XnXN-1----- XN-n+l' (4.6) 

where Xk = sjxl arid the j^'s are independent chi-squared ran- 
dom variables with k degrees of freedom, k = N,...,N -n + 1 {see, 
e.g., [2, Chapter 7]). Consequently 



Ey2 = , , = N 



^ (N-ny. 

Additionally, we will use the following basic properties of Yjv. 
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Proposition 4.3. Let be as defined in (4.3). 

(1 ) For each p ^ 2, 

E|y2-Ey^|p^c„,pNP("-i). 

(2) The variance ofYj^ satisfies 

var(YN) 

z > — as iSi ^ oo. 

2 

(3) is asymptotically normal; i.e., 

Vn"!^ - 1 J ^ N{0, 2n) asN^oo. 

Proof. To prove part (1), we apply Corollary 3.6 to Y^. 

To prove part {2), we use (4.6) and define Yj^^„ by 1^,,, = Yjv = 
XnXn-1 ■ ■ ■ ■ ■ Xn-h+i ^rid procede by induction on n. Suppose first 
that n = 1 so that 7]^,! = Xn- By the concentration of Gaussian 
measure (e.g., [18, Remark 4.8]), there is an absolute constant Ci 
such that E,\xn - ^Xn\'^ < for all N, which implies that the se- 
quence {xn ~^Xn)n is uniformly integrable. By the law of large 
numbers A^n/Vn" 1 a.s. and hence E^n/Vn" ^ 1, by uniform 
integrability. Note that 

xI-E^Xn 

Xn-^Xn = 

Xn + ^Xn 

Xn + Exn ^fN Xn + Exn ^/N 
By Slutsky's theorem and the classical central limit theorem, 

^ HAf(0,2)asN^c<,, 



while 



Xn + Exn Vn" 2 
Vn" N-E^Xn 

Xn + exn Vn 



(a.s.) as N ^ oo. 
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since YaT(xN) = N - E^Xn < ^Y^- Thus 

Xn - ^Xn ^ \^(0, 2) = M(0, ^) as N ^ cx>. 

Appealing again to uniform integrability of [xn ~^Xn)n> we have 

7 1 

var(yN,i) = E\xn - ^Xn\ ^ - as N ^ oo. 



Assume now that 

vaT{YN-i,n-i) _^ n-1 

Note that 



as AT ^ oo. 



var(yN,„) = ExI,EY^_,^^_,-E^Xn^^Yn-i,„-i 

= Eixlj - E^XN)^Y^-l,n-l + ^hN{^YN-l,n-l ' 

= var(xN)Eyi^-i,„-i +E2^Nvar(yN_i,„_i). 
We conclude the proof of part (2) with 

Yar(xNWY^-i,n-i 1 
N«-i ^ 2' 

and, using the inductive hypothesis, 

E^Xn^^^HYn-Ui-i) n-1 
^ 2 

Lastly statement (3) is well-known (see, e.g., [2, §7.5.3]). □ 

The next proposition is the key identity for Z^. To state it we 
will use the following notation: 

Aip = E\dei[g,---gnW. (4.7) 

Explicit formulas for A^^^p are well-known and follow from iden- 
tity (2.5); see, e.g., [2, pg 269]. 

Proposition 4.4. Let X^,Y]^ and Z-^ he as above (of. (4.2) - (4.4)). 
Then 

(XN,n 1 PN,n 1 "^N,?!' 



where 
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a.s. 



(i) ajss^n —> \ as N ^ oo; 
(ii) jS]v,„ ^ §n= ^2 ' asN ^ oo; 



n,2 

a.s. 



(in) (5]v,n —> Q as N ^ oo. 
Moreover, for all p ^ I, 

sup max(E|a]v,„|^IE|jSN,„|^,IE|<5N,nl^) ^ C„,p. 

N^n+ip-l 

The latter proposition is the first step in passing from the quo- 
tient Z]si = X]v/Y]v to the normalization required in Theorem 1.1. 
The fact that N"~2 appears in both of the denominators on the 
right-hand side of (4.8) indicates that both Xj^ and must be 
accounted for in order to capture the asymptotic normality of Zj^. 



Proof. Write 



- EXn (Y^ - EY^ + var(yN))EXN 



Xn - EXn ( Y^ - EYj2 )EXn var( Yn)EX 



Yn Ym(Ym + EYn)EYn Ym{Ym + EYn)EYn 



Thus 



Zn-EZn_ /Xn-EX^\ lY^-EYl 

—1 - (XN,n ; - PN,n i " ^N.n' 



which shows that (4.8) holds with 

_Ni N^EXm ^ _^ var(YN) 

Using the factorization of Yjq in (4.6) and applying the SLLN for 
each Xk [k = N,...,N -n + l),we have 

Yn 1 TVT 

> 1 as N ^ OO, 



JV! 
(N-n) 
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and hence 

N"/2 a.s. ^ 

n — > 1 as A/ ^ oo. 

By the Cauchy-Binet forumula (2.6) and the SLLN for U-statistics 
(Theorem 3.1(2)), we have 

\ n' 

Thus 

2°(")A„.i N"" a,. 2" A,,, 

U.S. 

By Proposition 4.3(2) and Slutsky's theorem, we also have Si^^„ —> 
as N ^ oo. To prove the last assertion, we note that for 1 ^ p ^ 
(N-n+ l)/2, 

where C„^p is a constant that depends on n and p only (see, e.g., 
[17, Lemma 4.2]). □ 

Proof of Theorem 1.1. To simplify the notation, for I = {ii,...,i„} c 
{1,...,N}, write rfj = |det[g^;-^ ■"S^i,,]!- Applying Proposition 4.4, we 
can write 

^ "t(^n-IE[/]v) + An^„-B]v,„-(5jv,„, 



where 



( n> \I\=n 



^N,n - (<^N,« - 1) 



and 



y2 _ ]i7y2 



Set /g = {l,---,n}. Applying Theorem 3.1(3) with 

C=var(E[(2%3-/5„4)|^i]), (4.9) 
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yields 



By Proposition 4.4, ajv^ „ 1, p^ .^ —> p„ and o^^^ 0; more- 
over, each of the latter sequences is uniformly integrable. Thus 
by Holder's inequality and Proposition 4.2(1) 

E|An,„| < - ih^^^Qj ^ as N ^ CO. 

Similarly using Proposition 4.3(1), 

By Slutsky's theorem and the fact that ^ 1/n! as AT ^ oo, 

we have 

^ A/ (0, 1) as N ^ oo. (4.10) 

To conclude the proof of the theorem, it is sufficient to show that 



N 2 nVC 



as AT ^ oo. 



(4.11) 



Once again we appeal to uniform integrability: by Proposition 
4.4, 



— ^ ^ l«N,nl T 



By Holder's inequality and Propositions 4.2(1), 4.3(1) and 4.4, 

P 



sup 

N>n+Sp-1 



Z]\/ — EZ^ 



n-l 

N— 



< C 



which, combined with (4.10), implies (4.11). 



□ 
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